On squares, outside guessing of clubs and /</[A] 
Mirna Dzamonja and Saharon Shelah ^ 

Hebrew University of Jerusalem 
Institute of Mathematics 
91904 Givat Ram 
Israel 

dzamonjaQmath.huji.ac.il & shelahQmath.huji.ac.il 

to be published in Fundamenta Mathematicae 148(3) 



Abstract 

Suppose that A = /i""" and fx is singular. We consider two aspects of the square prop- 
erty on subsets of A. First, we have results which show e.g. that for < k = cf(K) < /i, 
the equality cf ([//]- C) = is a sufficient condition for the set of elements of A whose 
cofinality is < k, to be split into the union of fi sets with squares. Secondly, we intro- 
duce a certain weak version of the square property and prove that if |U is a strong limit, 
then this weak square property holds on A without any additional assumptions. 

In the second section we start with two universes Vi C V2 of set theory, and a regu- 
lar cardinal k in Vi such that the cofinality of k in V2 is ^ < k. Assume is preserved 
and K is inaccessible in Vi with 2*^ = k"*". We show that then there is an unbounded sub- 
set C o( K in V2, such that for every club E of k in Vi, the difference C \ E is bounded. 
We have further results of a similar flavor. Some of our results were independently ob- 
tained by Moti Gitik, using different methods. 

In the third section we consider the connection between the ideal /[A] and the no- 
tions of square and weak square. We show that these notions are a part of a larger fam- 
ily of properties which all can be introduced through a single deflnition of /</[A] by 
changing the parameter /. We discuss further properties of /</[A] and some other simi- 
larly defined notions. We have further results on /[A] in the last section. 
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§0. Introduction. The problems studied in this paper come naturally in the study 
of cardinal arithmetic. The notions involved, like the ideal /[A], decomposition into sets 
with squares and club guessing have been extensively investigated and applied by the 
second author in [Sh -g] and related papers, both before and after [Sh -g]. 

In [Sh 351, §4] and [Sh 365, 2.14] it is shown that if is a regular cardinal, then 
{a < jJL^ : cf{a) < /i} can be written as the union of /i sets on which there are squares. 
In 1.1 of this paper it is shown that for a singular cardinal n and < cf{K) = k < /j,, 
if cf ([yLi]-'^, C) = then {a < : cf(Q!) < k} is the union of /i sets with squares. 
The proof is an application of [Sh 580] . The present result improves [Sh 237e, 2] for a 
singular /x, as [Sh 237e, 2] which had the same conclusion and assumed = /x. It also 
implies that under the assumptions of 1.1, the set {a < /j,'^ : ci{a) < k} is an element of 
/[//"'"]-a fact which also follows from [Sh 420, 2.8.]. Here /[//"*"] is the ideal introduced in 
[Sh 108] or [Sh 88a]. 

Also in the first section is a theorem which shows that if is a singular strong limit, 
then there is a weak version of the square principle, which we call square pretender, such 
that "many" elements of have a club on which there is a square pretender. Moreover, 
all square pretenders in question can be enumerated in type 

Suppose K, is an inaccessible such that 2'^ = k+ and we change its cofinality to 
9 < K, so that K'^ is preserved. Then there is an unbounded subset C of k in the ex- 
tension, such that for every club E of k in the ground model, C \ £■ is bounded. This 
is one of the results of §2. We have further results of this nature, and with different as- 
sumptions. We shall refer to this type of results as to "outside guessing of clubs" . Re- 
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suits on guessing clubs are reasonably well known (see [Sh -g] , [Sh -e] ) . When Moti Gitik 
told the second author about his result quoted in A below, the second author was re- 
minded of his earlier result quoted in B below, which was done in the preprint [Sh -e] , 
for a given club guessing. Note the connection between A and B via generic ultrapowers. 
The results of the form A are wider, as they also apply to presaturated ideals. It was 
then natural to try to prove such results using club guessing, and this is exactly what is 
done here. We quote the theorems we referred to as A and B above: 

Theorem A (Gitik). [Gil, 2.1.]. Let Vi C V2 be two models of ZFC. Let k be a 
regular cardinal of Vi which changes its cofinality to ^ in V2 . Suppose that in Vi there is 
an almost increasing (mod nonstationary) sequence of clubs of k of length with < 
X such that every club of n of Vi is almost included in one of the clubs of the sequence. 
Assume that V2 satisfies the following: 

(1) cf (x) > (2^)+ or cf (x) = e. 

(2) K > (2^)+. 

Then in V2 there exists a sequence {t^ : i < 9) cofinal in k, consisting of ordinals of 
cofinality > 9'^ so that every club of k of V\ contains a final segment of {ji : i < 9). 

Theorem B (Shelah)./i9/i -e /// 6.2.B old version] —[Sh -e IV 3.5 new version]. 
Let A be regular > 2*^ and k regular uncountable. Suppose that S Q {5 < X : ci{5) = 
n} is stationary and / is a normal ideal on A such that S ^ /. If / is A^-saturated, 
then we can find a sequence (called a club system) {C5 : 5 e S) such that each Cs 
is a club of 6 of order type cf(5), and for every club C of A the set {5 e S : Cg \ 
C is unbounded in 5} e /. 
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The proof of this theorem in fact gives that for every S stationary in A: 
(*)a,s There exists Si Q S stationary such that we can find a club system {Cs '■ S e 
Si) such that 

(VC a club of A) ({5 & Si : 6 > su.p{Cs \ C)} is not stationary.) 

In the third section of the paper we unify the notions of square, weak square, silly 
square and /[A] by a single definition of /</[A], where / is a parameter. We consider 
various properties of /</[A]. 

The last section of the paper is an appendix added after the paper was submitted. 
In it we prove two further theorems on /[A]. 

Before going on to the first section, we shall review some notation and conventions 
commonly used in the paper. 

Notation 0.0(0) Suppose that ^ > 9 and ^ is a regular cardinal. Then 

Sle = {5<^:^o< c{{5) < 9}. 
More generally, we use S^q for r e {<,<,=, 7^, >,>} to describe 

= {S<j: Ho< d{S) & d{S) r 9}. 
We use Sj to denote the set of successor ordinals below 7. 

(1) For us an "inaccessible" is simply a regular limit cardinal > ^q. Similarly to (0), 
we define 

S^x = {/J' < ^ '■ A* is inaccessible and < A}. 



4 



(2) SING denotes the class of singular ordinals, that is, all ordinals 6 with ci{6) < 
S. REG is the class of regular cardinals. 

(3) For A a regular cardinal > b^o, we denote by Club(A) the club filter on A. 
The ideal of non-stationary subsets of A is denoted by A/"5'[A]. 

Sometimes we also speak of the club subsets of a A which does not obey the above 
restriction, but we shall point this out in each particular case. 

(4) If C C A, then 

acc(C) = {a E C : a = sup(C fl a)} and nacc(C) = C \ acc(C). 

(5) If 21 is a model on A and a C A, then Ska (a) stands for the Skolem hull of a in 

21. 

(6) In the notation {H{x), the symbol -<* stands for the well ordering of 
H{X). 

(7) J^^ is the ideal of bounded subsets of k, where k is a cardinal. 

§1. On the square property. Our first concern is an instance of decomposing 
(S^^ U Si into sets with squares, to be made more precise in a moment. We recall 
the definition of a square sequence on a set of ordinals: 

Definition 1.0. Suppose that 5 is a set of ordinals and k is an ordinal. The se- 
quence C = {Cs '■ 5 e jS) is a square on S type-bounded by k iS the following holds for 
SeS: 

(a) Cs Q 5 is closed. 

(b) If 5 is a limit ordinal, Cs is unbounded in S. 
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(c) (3 eCs^ (3 e S. 

(d) 13 e acc(C5) ^ = n /3. 

(e) 5 e S =^ otp(C5) < K. 

Theorem 1.1. Suppose that ji is singular, A = and i^o < cf(K;) = k < is such 
that cf([//]^'^, C) = 
r/ien the set 

{q! < A : cf(Q!) < k} 

is the union of ji sets with squares which are all type-bounded by 

Proof. It suffices to decompose A \ /x into /x sets with squares. We shall fix a model 
21 = {H{x)i -<*) for some large enough x- 

For a moment, let us also fix an a e We define 

Xa =^ {7 e [/X, A) : cf (7) < K & Ska (a U {/x, 7}) n /x = a}. 

We also define 

^a,7 =^ Ska(a U {11, 7}) n 7. 

It can be seen that the sets (l^a,7 \ IJ- '■ 1 ^ Xa) are quite close to a square sequence 
on Xai but there is no reason to beleive that sets Ya,7 are closed. Note that there was a 
similar obstacle in [Sh 351]. Similarly to [Sh 351], we overcome this by defining induc- 
tively the following sets X® and ^0,7- 

For simplicity in notation, let us introduce 

Definition 1.1. a. (1) Recall that a set A of ordinals is said to be uj-closed if 

5 e d{A) & d{S) = Ho^6eA. 
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We use cl to denote the ordinal closure. 

(2) For a 7 e [//, A) with cf (7) > Kq, a club C of 7 is a- good if 

A < /?2 e C & cf (A) = cf (/?2) = «0 ^ Ya,f3, H ^ = Ya,f3, , 

and 

/? e C & cf (/?) = ^l;o =^ f3 ^ Xa and Yo,7 is a;-closed. 

Remark. Of course, we could without loss of generality assume that our language 
has a constant for ji and so keep ji out of the definition of Xa and 5^a,7- We may skip 
the fjL from similar definitions later. 

We define inductively 

X® =^ {7 e A) : cf (7) = Ko & 7 e & is cj-closed 

V K > cf (7) > Mo there is a a-good club C C 7 
& (cf (5) = Mo & e C") ^ e ^® 

V cf (7) = 1 & there is a limit 5 > 7 with 5 e X®}. 
For 7 e X® we define inductively 

(c\{Ya,^\^l)r\-f ifcf(7) = Ko 

Z 4|f J He a-good club of 7 U/3ec & cf(^)=No ^ > ^0 and 7 e X® 

''''' |^a,5n7 if cf (7) = 1 and 5 G X® 

is the minimal such limit > 7. 

We show that {Za,-y : 7 G X®) is a square sequence on X®. As a is going to be 

fixed for some time, we may slip and say "good" rather than a-good in the following. 

Although we for most of the argument scholastically keep the P| over the good clubs of 

7 in the definition of Za,^ for 7 of uncountable cofinality, we invite the reader to check 
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that any two good clubs of 7 give the same value to (J of the relevant -Z^a,/3- Hence we 
are in no danger of intersecting too many sets. This argument in particular shows that 

for such 7 is closed and unbounded in 7. Also note that in our definition of squares, 
successor ordinals play no role, so the decision of what to put as a Za,^ for a successor 7 
is quite arbitrary. 

Fact l.l.b. Suppose that 7 G X® and (3 G ^0,7- Then: 

(1) P e x^- 

(2) If /3 G acc{Za,y), then Za,f3 = Za,^ D (5. 

(3) 7 a limit ordinal =^ sup(Za,->-) = 7. 

(4) otp(Z„,^) < K+. 

(5) Za^-y IS closed. 

Proof. (l)+(2) We prove the fist two items together by induction on 7, dividing 
the discussion into several cases. 

Case I. cf(/3) = cf (7) = Kq. 

(l)-(2) Since (3 G Z^^^ = cl(Ya,^ \ //) n 7, and cf (/?) = ^^o, by the a;-closure of ^0,75 
we conclude that (3 G ^0,7- So, Sk2t(a U {//, (3}) C Ska(a U {//, 7}), hence Ya,/3 ^ ^0,7 ^ /3, 
and also 

a C Ska (a U {//, /?}) n C Ska(a U {//, 7}) n = a. 

So, /3 G We now show Ya,/3 = ^0,7 H /3, from which it also follows that Ya,i3 is en- 
closed, hence {3 G X®. 

We already know that Ya,/3 Q ^0,7 H Now we proceed as in [Sh 430 1.1]. In 21 we 
can define just from /3 a 1-1 onto function / : // — > /3, as /3 G [//,//"'"). The -<;*-first 
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such function, say /* is in Ska(a U {//,/?}), and also in Sk2i(a U {/i, 7}), since this set 
contains (3. In Ska(a U {//, 7}) , this function is a 1-1 onto function from a onto Ska(a U 
{/i,7}) n (3. In Sk2t(a U the range of this function is Ya,^- Since /* is a fixed 

function, we conclude that Ya^p = Yo,7 H /?. 
So, 

Za,f3 = c\{Ya,f3 \ //) fl /? = c\{Ya,j D /3 \ fi) D P = c\{Ya,j \ fi) H (3 = Za,j H (3. 

Case II. cf(/3) = & cf(7) e (^o, «]• 

(1) Let C C 7 be an a-good club of 7. By the definition of Za,^, there is a (5 e C 
with cf(5) = such that (3 G ^a,(5- By the first case, (3 G X®. 

(2) For any a-good club C of 7, let us denote by 5c the minimal element 5 of C 
with cf(5) = such that /3 G ^a,<5- Note that is well defined (by the definition of 
Za,^), and 6c > (3. Then 

Za,^n(3= fl [ U (^a,5n/3)U U (Z,,5n/3)] = 

Co-good clubC7 5eCr\6c & cf(5)=Ko <5eC\<5c & cf(<5)=No 

= n [ U (Za,5c n<Jn/?)u U {Za,5r^5cr^(3)\ = 

C a-good clubC7 ^GCnJc & cf(5)=No <5eC\(5c & cf((5)=No 

= n [ U ^a,/3n5UZ„,^] 

C a-good clubC7 <5eCn(5c & cf(5)=No 

Case III, cf G (Kq, and cf(7) = Kq. 

(1) Then /5 G cl(Ya,7 \ A*) 7- Let A be an unbounded subset of (3 with A C Ya,7 \ A*) 
and let C be the ordinal closure oi Am. (3. Hence C is a club of (3 and 

5 G C & d{5) = ^Q^5e Ya,^ \ pi. 
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Suppose/?! < /?2 e C and cf(/?i) = cf(/?2) = ^o- By the first case, we know that 
/3i,/32 e X® and 

Hence C is a good club of P and P G X®. 

(2) Suppose that is a good club of P and 5 E E has cofinality ^^o- Without loss 
of generality, E Q C, where C is as in the proof of (1) above. Hence 6 G Za^-y, so by the 

first case, Za,s = ^a,7 n 6. Hence [JseE & cf (<5)=i<o ^"-"^ = ^- Hence Z^,/? = ^a,7 n p. 

CaseiV,cf(/3),cf(7) G (Ko,k]. 

(1) Let C be a good club of 7, then there is a 5 G C with cf(5) = and P G ^a,5- 
By case HI, PeX®. 

(2) Suppose i? is a good club of 7. Let 5^ G -E be such that P G Z^^Se ^^'^ cf{6E) = 
Mo- Then, as in Case HI, we can find an a-good club C of P such that (e G C &; cf(e) = 
Ko) =^ e G ^0,7- In particular (by the first case) for any e G C with cf(e) = Kq, we have 
Za,e = ^a,5B ne. Hencc U{^a,e : e G C & cf(e) Ko} = ^a,5B n/?. By the third case, this 
is equal to Za,j fl p. In our calculation of Za,/3 we can without loss of generality restrict 
ourselves to the good clubs of P which are subsets of C. Hence Za^fs — ^a,7 ^ P- 

Case V. d(P) = 1 and cf(7) G [Mq, «]• 

(1) By the definition of X®, we have that P G X®. 

(2) Does not apply. 

Case VL cf (/?) = cf (7) = L 

(1) Let 5 be a hmit ordinal > 7 such that 6 G X®. Then P < 6, so P e X®. 

(2) Does not apply. 
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Case VII. cf (/?) > 1 and cf (7) = 1. 

(1) Let 5 > 7 be a limit ordinal such that Z^^^ = Z^^s n 7, and use case V. 

(2) If /? e acc(Z'-y), then /? e acc(Z'5), so = fl /? = fl /?, by previous cases. 

We proceed to the proof of (3)-(5). 

(3) Suppose that 7 is a limit ordinal. First suppose that cf(7) = Kq- In 21, there is a 
cofinal function / : b^o — ^ 7? definable from 7 only. Hence the first such / is an element 
of Yo,7- Then Ran(/) is an unbounded subset of 7 fl ^0,75 so sup(Za,7) > sup(Ya,^ ^ 7) = 
7- 

If cf(7) > b^o, then we know that for every 5 e Zo,^ with dL{S) = we have 5 = 
su.p{Za,s), SO the conclusion follows from the definition of Za,7- 

(4) This follows since |l^a,^| < 1^ for any P e Xa, so putting all the definitions to- 
gether, \Za,j\ < K. 

(5) If cf(7) = this is implicitly stated in the definition. Next, it is easy to 
check that for cf(7) > (see the paragraph before Fact l.l.b). Finally, for 7 a suc- 
cessor, we also obtain a closed set via our definitionof Za^-y-if^'^'^' 

So we have now to prove that we can choose n many a such that all 7 e [//, A) of 
cofinality < n are in some X®. We shall use the following Theorem of Saharon Shelah, 
which is a consequence of Theorem 1.4 of [Sh 580]. We note that in fact a stronger ver- 
sion of Theorem C follows from [Sh 580, 1.4], where is not required to be a singular 
> K, but just to be above some finitely many cardinal successors of k. 
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Theorem C (Shelah) Suppose that k and fj, are as above. Then there is a C 
with \V\ = n, such that for every 9 > k and x e H{9), we can find a continuously 
increasing sequence N = {Ni : z < such that: 

- Ni e Ni+i for i < K+. 

- xeNi^ {H{e),e,^*) for aU i. 

- \Ni\ = K, for all i and k C A^^. 

- For every club E of k'^ , there is an i & E such that NiH /j, 

Now we fix a P C as in Theorem C, so \V\ = fi. We claim that U{^® • ^ ^ 

7^} contains all 7 e [//, A) with cf (7) < k. This sufiices, as we have just proved that 
{Za,-^ : 7 e X®) is a square sequence, for any a e It suffices to prove the following 

Claim l.l.c. For every 7 e [a*)'^) with k > cf(7), there is an a e P such that 



Proof. It suffices to prove this for 7 e [/i, A) with k > cf{'j) > ^^o- Let us define for 
such 7, 



where {7e : e < cf(7)} is an increasing enumeration of a club of 7. Let $ be large 
enough, so that 21 e iy(^), and let a; = (7, 7,21). Let 05 =^ (iy(^), e, ^*). 

Using Theorem C, we get a sequence {Ni : i < and club E of which exem- 
plify the theorem for our chosen x. 

Now, for any i, we know that A^i n 7 e A^i+i. Hence, cl(A^i n 7) n 7 C A^j+i. 

So, if cf(z) > then A^j n 7 is a;-closed. Note that for any z, we have {21} U (N^ fl 
/i)U{7} C iVj ^ OS, so Ska((-/Vin/i)U{7}) C Ni, hence Ska((-/Vjn//)U{7}) fl// = TViH/i. 





ifcf(7) = Ko, 

{7e : e < cf(7)} if cf(7) > Kq, 
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So, if cf(7) = 'i^o and i E E is such that cf(z) > 'i^o, then 7 e Xn.^^. Similarly, if 
NiHn, then Ya,7 = iVj n 7. *i.i.c 

The conclusion of the theorem follows easily, the sets with squares are for a e 

Remark 1.2(0) Note that we have obtained an alternative proof that under the 
assumptions of 1.1, we have e /[A]. This was proved in [Sh 420, 2.8]. 

(1) Theorem 1.1. strengthens [Sh 237e, 2] for /i singular, as [Sh 237e,2] had the 
same conclusion under ji-'^ — ji instead of cf ([//]- c) =11. 

(2) If Ho < cf(«;) = K < ci{jji) < 11, what is the strength of the assumption 
cf ([//]-'*, C) = 111 In [Sh 430, 1.3.] it is proved that this follows from pp(//) = ji^ . If 
cf([/x]^", C) = 11 and for aU 9 e («;, /x) we have 9 > d{9) < cf(^) =^ pp(6') < n, then 
d{[^^]^^C) = ^^. 

A particular situation in which our theorem applies and is not implied by the pre- 
viously known theorems, is for example fj, = b^a;^^ and n = M13 (see [Sh 400, Why the 
HELL is it four?]). 

1.3. Acknowledgement We would like to thank James Cummings for noticing a mis- 
take in an earlier version of the theorem. 

We shall now turn our attention to successors of singular strong limits, for which we 
can prove that a weak version of the square property holds. It will be useful to define 
the notion of a square pretender, as follows. 
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Definition 1.4. Suppose that k < are cardinals, k is regular, and e Q ji. A 
square pretender on e of depth k is a sequence 

{Si, d' = {dt^:^e Si), s^'' = {af : C e 4) : * < «> 

such that: 

(a) Ui^nSi 2 {/? e e : cf (/?) 7^ «} and Ui<« U^^s, {ocY : C e d\} ^ {(3 e e : cf (/?) ^ «}. 

(6) (q:^'* : C ^ ^^7) is an increasing sequence of elements of 7. 

(c) If C e 4, then aY e -5^ and d*^^,, C cZ^ and s'^c'''* = (aj* : C' e c^'^^.i)- 

Before we state the following theorem, we remind the reader of the following. 

We shall be concerned with A = for fj. a strong limit singular cardinal. By [Sh 
108] or [Sh 88a] in this situation there is a maximal W* in /[A], which is unique up to a 
nonstationary set. In other words, for every C A, we have that W e /[A] <^ \ W* e 
A''S'[A]. (A reader unfamiliar with the ideal /[A] will find a lot about it in §3, including 
the meaning of (C5 : 5 < \) witnessing that W* e /[A], which is needed for the state- 
ment of the following theorem.) 

On to the theorem: 

Theorem 1.5. Suppose that // is a strong limit singular cardinal of cofinality k and 
A = Let W* be the maximal element of /[A] and let (Cj : 5 < \) witness that 
W* e /[A]. Let E — acc(i?o), where Eq is a club of A such that for every 5 G W* fl Eq, 
we have that is a club of 5 of order type ci{5) < 5 (see 3.0.2). 

Then, there is a sequence 

{Sj, d^ = {di^ : 7 e -5,), s^'^- = {a^^ : C e 4) ■.^<^i) 
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such that for every 6 e W* fl E and for every club e C acc{Cs), there is a sequence 
{ji : i < k) in n such that 

{Sj^ , dP^ , s^'^' : i < k) 

is a square pretender on e of depth k. 

Proof. Let us fix an increasing sequence {fJ,i : i < k) of cardinals such that /j, = 
^i<Kl^i- We also choose by induction on o: < A, sets a" for i < ac with the following 
properties: 

(a) a = Uj<«af . 

{h) \af\<iii. 

(c) q; e af =^ af C af . 

(yd) i < j < K, =4> af C a'j. 

(e) \Ca\ < iJ'i^ CaQ af. 

Let us also define for a < /3 < A, 

c{a, P) =^ min{z < k : a E af }, 

so q; < /9 < 7 =^ c(q:, 7) < max|c(Q:, c(/3, 7)}, by (c) above. 

Now let us fix a 5 e VF* n and let 9 = cf(5), so ^ is a regular cardinal < /i. 
Suppose that e C diCc{Cs) is a fixed club of 6. Therefore otp(e) = 9 (since otp(C5) = 
ci{S)). We define for alH < k such that fii > 9, 

As^i — Ag^i^f, =^ |q; e e : af H nacc(C5) is unbounded in aj. 

If fXi < 9, we define As,i = As,i,e *== 0- 
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We prove some facts about the just defined sets, which will prepare the ground for 
further definitions. 

Fact 1.5. a. If cii < 02 G As,i, then a"^ is a bounded subset of af^ (hence otp(a"^) 
< otp(ar).) 

Proof. Since a2 € we can find a /3 e nacc(C5) n a"^ which is > ai. By 

P e nacc(C5), we have Cp = C5 f] P (see 3.0.2). Now, since cki G e, in particular cki G C5, 
so CKi e C/3. By (e) and (c) we have a"^ C af . But af C a"^ as /3 e a"^. Obviously, by 
^2 e A^^i, we have sup(a"^) = 0:2 > cii > sup(a"^).*i.5.a. 

Fact 1.5.b. {As^i : z < is an increasing sequence of subsets of e. 
Proof. This follows, since af are increasing. -^1.5. 5. 

Fact I.5.C. Ui<:^As,i 2 {7 e e : cf(7) 7^ k}. 

Proof. For any 7 G e C acc(C5), we have that 7 = sup(C5 07) = sup(nacc(C5) 07), 
so 7 = sup(nacc(C5) fl Uj<«a7). If cf(7) 7^ k, then there is an z < k, such that 7 = 
sup(nacc(C<5) n a]). As are increasing with i, there is such i such that > ^."^i.5.c. 

Remark 1.5.d. (^i/izs remark is not used later in the proof) Suppose e C Eq. If 
7 e e is such that As,i fl 7 is stationary in 7 and \C^\ < fXi, then 7 e ^5,^. 

def 

Proof. Since 7 G e C acc(C5), the set T = Ag^i H Cg (1 C-y is stationary in 7 (as 
7 e £^o)- If /5 e T, by (e) in the definition of a's, we have af C aj. Therefore 

sup(a7 n nacc(C5)) > sup (of n nacc(C5)) = sup /3 = 7.*i.5.d. 

/3€T /36T 

Continuation of the proof of 1.5. Let us now fix an z(*) < k. 
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We enumerate increasingly as 

As,i{*) = {af : e < otp{As,i{:,)) < 6*}, 
and set = 5. For e < ^ for which is defined, we define 

and for ^ < e < ^ 

def . / S Off \ 

We define a partial function e : A — > 9 by setting e{a) to be the (unique by 1.5.f) e such 
that we can find a sequence (a^ : C, G dte*^) in a with the following properties: 

{A) {aQ : ( G (ie*-*'') increases with (. 
(B) c(q;^, a) < 

{C) otpKna«,p = 6g). 

If Ci < C2 are in dl^*^ and c(q;^^, q;^^) < then, 
and 

otp{a<:, n aj^p = otp(aJ^ n a.^^^p. 

{E) otp(a^^^p = otp(a^^^^p by an order preserving isomorphism which exemplifies that 
otp(ay*)) = otp(a.(^^)) for all C G dT\ 

We prove several facts about the partial function e and sets d^e*^ . 
Fact 1.5.e. If ei G dl^*\ then 4^*^ C dl^*K 
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Proof. If C £ dL'e*\ then C < and c(Q;^,Q!fJ < Since e\ e dte*\ also ei < e 
and c{al^, cuf ) < So C < e and c(q;^, cuf) < i{*).^i.b.e. 

Fact 1.5.f. If q: < A, there is at most one e and (o:^ : Q G d!'}-*^) which satisfy 
{A)-{E). 

Proof. Suppose first that (ck^ : C, G (ie*^*-*) and (o;^ : C, G de'^*'') both exemplify 
{A)-{E). Then for each C G by (S) above 

By (C) above 

otp(a^ n a,"(^)) = otp(a^ n af(^)), 

so it must be that = a^, for all C, ^ de • 

Suppose then that {a^ : ( G dl[*^) and : ( G ciej*'') both exemplify {A)-{E) for 
ei < €2. By (E) 

otp(Oi(;')) = otp(a°[^)) = otp(a.(;p, 

which is a contradiction with ctf^ < a^^ G A^^j^*), by 1.5.a.-^i.5./. 

Fact 1.5.g. If e{a) is well defined, and witnessed by {a^ : ( G (f}^^^), then, for every 
C G (i* we have that e(Q;^) = ( and this is witnessed by {a^' : (' G d^^*^). 

Proof. By Fact 1.5.e, we have that (f^*^ C so (o:^' : ( G d^*'*'') is well defined. 

We need to check that {A)-{E) are satisfied. 

(A) is obviously true, so consider (B). By (D) for e(Q;) and the definition of if 
C G d^*"* , then c{a^' , ct^) = c(q;^, , ct^) < 
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To see (C), use again (D), so otp(Q:^' Ha^^^-j) = otp(ct^, na"^^^, which is by definition 
equal to b^}*l- 

Now, (-D) follows from {D) for e{a), and the fact that (f^*^ C (f^^^y The last state- 
ment also implies (-E').-^i.5.p. 

Continuation of the proof of 1.5. Now we can set 

Si{*) = Ss,i(*),e =^ {cK e A : e{a) is well defined }. 
Note that D Ag^^^^y as for a = ct^f^^-^ we have e{a) = e(*). Also note that Uj<„ Uags^ 

Therefore (^j, (<^*(q,) : a e S'j), (o;^ : ^ ^ '^e(a)) • ^ < z^) is a square pretender of 
depth on e. 

Now notice that the choice of this square pretender only depended on the following 
parameters: 

(i) e<ii. 

(a) {otp{As^i) : i < k), which is a K-sequence of elements of ^ + 1. 
(Hi) ({dl : e < 9) : i < k), and each d\ is a subset of e. 
(iv) ((6^ C < e <d) : i < k) and each h)- ^ is an element of ji^ . 

By the fact that is a strong limit, all possible such choices can be enumerated in 
type jJL, so the theorem is proved. -^1.5. 

§2. On singular ex-inaccessible and outside guessing of clubs. In this sec- 
tion we consider the following question. Suppose we start with two universes Vi C V2 
of set theory and a cardinal n which is inaccessible in Vi. We assume k is singular in V2, 
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and then want to "guess" clubs of k from Vi (we refer to this as to "outside guessing of 
clubs"). The history of this question and related results of Shelah, and Gitik, were ex- 
plained in the introduction. 

We have two ways of "guessing" : the first one is to find an unbounded subset of (or, 
equivalently, find a club) of k in V2 which is almost contained in every club of KmVi. 
The other "guessing" is by a proper filter. To obtain these guessings we need additional 
assumptions, which go in two directions. One is the cardinal arithmetic in Vi. If the ex- 
tension V2 was obtained through forcing, the other set of restrictions can be regarded as 
speaking on the chain condition of the forcing used. In fact, these restrictions are about 
certain covering numbers. 

Throughout this section, if we are simultaneously speaking of two universes of set 
theory, Vi and V2, such that Vi C V2, and we have not specified in which one we carry 
the argument, then we mean V2. The symbol A stands for the diagonal intersection. 

We now proceed to the results. 

Theorem 2.0. Assume that: 
(i) Vi C V2 are transitive classes containing the ordinals and modeling ZFC. 
(a) Vi 1= "k is inaccessible." 

(in) V2 1= is a singular cardinal, cf(«;) = 9 and k"*" = (ft;"*")^^". 
(iv) Vi N "cf(Club(«),D) < K+". 
Then: 

(1) In V2, we can find an unbounded C* C k such that: 

E e Club^i(K) ^C*\E is bounded. 
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(2) If 7 < « is fixed, we can also demand that 

(3 e nacc(C*) =^ cf^^{(3) > 7. 

(3) If V2 N "6* > i^o", we can add in (1): 

a e nacc(C*) =^ cf^^(a) > sup(C* n a). 
Proof. (1) In Vi, by [Sh 351, §4]=[Sh 365, 2.14], we can find sets Si {i < At) such 

that: 

(a) Ui<«<Si = {S<K+ : d{S) < k}. 

(P) For each i < k, there is a square (C^ : a E Si) on Si (see 1.0 for the definition). 

In addition to (a) and (/?), since k is a hmit cardinal, (again by [Sh 351, §4]=[Sh 
365, 2.14]) we can assume that: 

(7) For each i < k, there is a //j < k, such that for all a E Si we have otp(C^) < fj,i. 

Since {k,'^)^^ = {k,'^)^'^, and it is easily seen that (/3) and (7) are absolute between 
Vi and V2, the sets Si {i < k) will still satisfy {/3) — (7) in V2, and, by (a), we shall have 
Ui<KSiD{S<K+: cf^'{S)^d}. 

Now we argue in V2. We fix a regular //* e {9, k,). 

Since S^* =^ {«<«"'': cf^^(Q;) = is stationary in «;+ and included in Ui<„S'i, 
we can fix an i(*) < k such that fl (S^^^ is stationary. If we take any club C of 
which is in V2, and if a e fl S^* fl acc(C), then cf^^(Q;) = //* and C fl Cq*-* is a club 
of a. To summarize, we can conclude 
(5) There is an < k, such that, in V2: 
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For every club C e V2 of k"'', for statfonarily many a e -Sj^*), 
Cj*) n C is a club of a & cf^^ (a) = ^i* . 

Observation. 

In Vi, by cf^^ (Club(K), D) < k+ we can fix a sequence {E^ : a < k+) G Ki of clubs 
in K, such that: 

(i) For every E e Club^^(K), for some a we have E D E^. 

(ii) ^ < ^ D* 

(iii) p e Ct^ ^Ef^D E^. 

[Why? This can be done by induction: suppose that {D^ : a < k^) e Vi is a 
sequence of clubs of k which is cofinal in (Club^^(«;), 3). Let Eq — Dq, and suppose that 
{Ej3 : (3 < a) are given for an a < Note that the following is well defined 

7« = min{7 : (V/5 < a) {D^ C* Ef^)}. 

Namely, =^ /^p<aEp e Club^i(K) and satisfies V/? < a{El^ C* E^). So, there is some 
7 such that D^Q* E^. 
Now, if 7a e let 

E« =*\Da n n fl Ep. 

If q; ^ 'S'i(*), we simply skip the last term in the above intersection. Note that we are 
using (7) above to assure that each E^^ is a club.] 

The rest of the argument takes place in V2. We let (^^ : e < 9) be a strictly increas- 
ing cofinal sequence in and if 6* > we also require that this sequence is continuous. 
In addition, we require that ^e+i is a successor ordinal, for every e < 9. 
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For every a & k'^ , we define 

da =^ {sup(^e+i n Ea) : € G Cq}. 

Note that da Q Ea\{^e '■ e < ^} and sup((iQ;) = k, for each a < 
Now we can distinguish two cases: 

Case (A). For some a, for every /3 e («,«;+), the symmetric difference dp A cZq, is 
bounded in k. 

We set C* = da for some such a, and easily check that (1) holds. 
Case (B). Not (A). 

Therefore, for every o: e there is a minimal f{a) G (a, «;"•") such that k, = 
sup (da A df(a))- The following can be noticed: 
Observation. 

/(a) < (3 < K =^ K = sup(ciQ; A dp). (*) 

[Why? If 7 is such that {Ef(^a) \ Ea) U {Ep \ Ef(^a)) ^ 7? and e e fl Cq, is such that 
sup(£'/3 n ^e+i) = su.-p{Ea H ^e+i) and > 7, then we also have su.-p{Ea n ^e+i) = 

SUp(^/(a) n^e+l)-] 

Let 

E* =^ {5 < k"*" : 5 is a limit ordinal such that yA^ /(a) < 5}. 
Obviously, E* e V2 is a club of k+. Then by ((J), for some a* e we have 

F2 N "cf(a*) = n* h C5*^ n is a club of a*". 
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Let {Pi : i < p) be an increasing enumeration of acc(C^* ^ fl E*), for some p > ji* . 
We construct by induction on i an increasing subsequence {^^^ : i < p,*) of {^^ : e < 9), 
thus obtaining a contradiction with p* > $. 

Let us introduce the notation 6^ =^ sup(^e+i fl Ea) for e e Cq and a E k'^. 

We first make two observations: 

(01) If i < j < p, then by the square property of C^i*^ and (iii) above, D Ep.. 
So, if i < j < k < p and e < 6* is such that (d^. A dp.) n (^£,^£4.1) 7^ and 
{dp. Adp,)n (^e, ^e+i) 0, then 5f > 5^^ > 

(02) Given i,j < p (so < Pj), and e < 9, there is a ^ > e such that (d^. A dp.) fl 
(^C'^C+i) 7^ This foUows from the (*) above. 

Now we proceed to construct (^g. : i < p*). 

Let 7o = /3o and 7^ = (3i (so 7^ > fipio)) and let eo be such that (d^o A d^o) n 

Suppose that for some i < p*, we have chosen 7o,7i and so that {d^i A d^i) fl 
iiei, Cci+i) 7^ 0- We wish to define e^+i. Using the chosen 7q, 7}, we build an increasing 
subsequence 7o) 7i) 72 • • • of k < p) such that 

^1 < ^2 =^ (^e,, ^e. + l) n {d^.^ A d^i^) ^ 0. 

By (oi) above, the sequence 7o) 7i) 72 • • • must stop after a finite number of stages, since 
otherwise we obtain an infinite decreasing sequence of ordinals. Let 'jI'^^ > ^q'^^ > 
max{7[ : 7^ is well defined} be such that ^q'^^ = Pko and ^{'^^ = Pki for some ko < 

ki < p. Let ei_|_i > ti be such that {d^i+i \ d^i+i) fl {$,^+1, ^ej+i+i) 7^ 0- Such an ei+i exists 
by (02) above. 
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If z is a limit ordinal < we define 7o > sup{7j' : j < i Sz is well defined}, 
7o — ior some k < p, which is possible by the regularity of //* > Kq- We define and 
ei as above. 

(2) Let 7 < K be fixed. In F2, let a be regular, a e (7, n), so a is also regular in Vi. 
We follow the ideas of [Sh 365, §2] but the following is self-sufficient. 

The plan is to replace in the proof of (1), each da by a somewhat larger set d^,, so 

that 

13 e nacc(4) =^ d^^{(3) > a. 

In the proof of (1), C* — djs for some (3. The definition of (ij^'s will be such that putting 
C* = dj^ for the same the newly defined C* will still satisfy (1). 
First, we shall enlarge each da to a d^, so that 

P e nacc(4) &cf^'(/5) < (7 =^ /? e nacc(£;c,). (**) 

In Vi, we choose for each 6 E k a, club es in S such that otp(e5) = cf^^{S), and define 
e={e5 : 5<K)eVi. 

Fix an CK < AC+ and set C =^ {Ce+i • ^ ^ Cq}, £^ =^ Ea, d '= da- Then, in the 
notation of [Sh 365, §2], using the "glue" operator gl, 

d = gl(C, E) "^=1' gl«(C, E) gll^^iC E, e) ^"=1' {sup(/3 n £;) : /3 e C, /3 > min(£;)}. 

We shall have 

4 = gl^(C, e) Une.gll,niC, E, e), 
where gl^^„ are defined inductively on n as follows (gl^ q(C, E, e) is given above): 
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u|sup(5 n E) : for some /? e nacc (gl^ „^ (C, E, e)) we have: 

d^%P) <(jh5 eeph5> SM^{Er\5r\g\\^{C,E,e))y 
We can easily check that this definition leaves us in the situation of (**). 

On the other hand, since e Vi is a club of k > u, then 

E^ ^= {5eE: otp(5 n E) is divisible by a} 
is a club of is in Vi (because E e Vi), and has the property that 

/? e nacc(E^) =^ cf^^(/?) > a. 

(Of course, also cf^^(/3) > a.) 

Now, looking at all a < simultaneously, had we in our definition of {Eq, : a < 
«;"•") in the proof of (1) replaced each E^, by E^^, (i)-(iii) would still have been satisfied. 
So, by (**), had we used El, rather than Ea in the definition of dj^, we would have have: 

P e nacc(4) ^ d^'iP) > a, 

as desired. 

It only remains to check that C* would still satisfy (1), which is easy. 
(3) Similar to (2).*2.o. 

Remark 2.1(0) Note that a particular case of (iv) of Theorem 2.0 is that Vi N 

(1) In fact, (iv) could be weakened using [Sh 430, §1]. 
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Now we shall see that the same conclusion as in Theorem 2.0(1) can be obtained 
under somewhat different assumptions. We have no assumptions on cf (Club^^ (k), 2) or 
k"*", but we have to add some assumptions on certain covering numbers. If we use forcing 
to go from Vi to V2, these correspond to the chain condition of the forcing using. We 
also do not need to require that k is a limit cardinal of Vi . 

Theorem 2.2. Assume that: 
(i) Vi CV2 are models of ZFC, Vi is a class of V2 containing all ordinals and Vi, V2 are 

transitive. 
(ii) Vi\= "k is regular > ^^o"- 
(in) V2 N "cf(K) = 9, K, is a cardinal and 9 < . 
Moreover, assume that: 
either 9 >'^q and 
(iv ) /f a e V2 is such that 

V2 N "|a| <cf(Club^^(^),D)", 

and 

V2 N "a C Club^i(K)", 

then we can find a sequence {hi : i < 9) E V2 such that Ai<6( ^ ^1 ' while 
Vi N < k" and V2 ^ "a C Ui^eW . (Hence, V2 N "cf (Club^^ (6'), D) < k" .) 
or ^ = b^o and: 
(iv") V2 N "2^0 < k". 

(v" ) For every a C Club^^(K) such that \a\^^ < 2^, there is a 6 e Fi such that a C. b and 
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Then in V2, we can find an unbounded C* Q k such that 

E e Club^i (k) ^ C* \ E is bounded. 

Before proving this theorem, let us make some remarks. 

Remark 2.3(0) Suppose that the first three assumptions of 2.2 are satisfied. 

If cf(Club^^(^), 2) < « and V2 is obtained from V\ by changing the cofinality of k 
to 6 via & — cc forcing, then (iv ) holds (in either of the two cases of the theorem). 
Actually, (iv ) holds under some weaker conditions (see [Sh 410, §2] for this). 

(1) It is also meaningful to use the notion of cf(Club(6'), 3) for 9 — Kq- Namely a 
club subset of uj is simply any unbounded set, and then the cf (Club(b!;o)5 2) corresponds 
to the familiar notion of d, the smallest cardinality of a dominating family in (^a;, <*). 
If d= 2^°, then obviously (iv ) is weaker than (v' ). 

(2) If Vi N "cf(Club(K), D) = K+" (as in Theorem 2.0), then (v ) holds. The natu- 
ral case that we have in mind is V2 1= 2^ < k. So, if we are using a k^-cc forcing to pass 
from Vi from V2 and F2 1= 2^ < k, theorem 2.2 is stronger than 2.0(1). 

(3) Note that if Vi N "ac = //+ and ^ is regular" then V2 N "cf(Av) = cf (//)", by [Sh -g 
VII §4]= [Sh -b XIII §4]. 

(4) We mentioned earlier, a different proof of 2.2 can be found in [Gil], with some- 
what stronger assumptions in the case of 6* > (that is, assuming 2^ < k). 

We proceed to the proof of 2.2. 

Proof of 2.2. We break the proof into two cases: 
Case 1. d > 
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Let d = {q!^ : C < ^} ^ ^2 be a club of k. For each club ACQ from V2, we try to 
set C* = dA =^ {cK^ : C ^ ^} cind obtain C* which satisfies the theorem. If we succeed 
for some A, the theorem is proved. Note that each dA is unbounded in n. 

Otherwise, for each A as above, we can choose an Ea G Club^^(K), which witnesses 
that C* — dA does not work. So, in V2 we have 9 — sup{( e A : ^ Ea}- Without loss 
of generality, each Ea is a club subset of k in Vi. 

Let V C Club^^(6') be cofinal in (Club^^(6'), D), of cardinality cf^^ (Club(^)). There- 
fore a =^ {Ea : ^ e 7^} is a subset of Club^^ (k) of cardinality < cf^^(Club(^), D). So we 
can find {bi : i < 9) as guaranteed by (iv ). 

In Vi, for i < 9, let {C : C E bi and C is a club of k} be enumerated as {Cj : 
j < ji < k} and let Ei =^ Aj^j.Cj. In V2, the set Ei O d is a club of k. Therefore, 
Ai = {C<9:ace E^} is a club of 9. 

Now consider A* =^ Ai^^Ai = {( < 9 : Ai<c "^C ^ ^«}- -'-^ ^ ^^^b of 9, so we can 
find an yl® e P such that yl® C A*. Without loss of generality, A® is a club. So, Ea^ is 
well defined, and for some i < 9, Ea® G 6i, so E'y^® = Cj for some j < k. Fix such i and 

Then by the definition of E^ and A*, we have 

C e ^* &C > ^ & > i =^ «c e Ea^, 

which is a contradiction with A® C A* and 9 = sup{C G ^® : ^ -E^®}- 
Case 2. ^ = ^o- 
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As before, we first fix (in V2) an increasing unbounded sequence d = {an : n e a;} in 
K. For all E e Club^^(K), we try setting 

C* = C*(E) = {sup(an nE): neu}. 

Note that each C*{E) is unbounded in k. If we succeed for some E, then we are done. 
So, from now on we assume otherwise. 

To do the proof, we need the following fact. 

Fact 2.2.a. If {Ei : i < i* < (2^°) + ) e V2 is such that each Ei e Cluh^^{K), then 
we can find an e Club^^ (k) such that 

/\ snp{E\E,) < K. 

i<i* 

def 

Proof. Without loss of generality, each Ei is a club of k in Vi. Now consider a = 
{Ei : i < i*}, and apply (v ) to find a 6 e such that < n and a C 6. In Vi, by 
intersecting h with the family of all clubs of k in Vi if necessary, we can without loss of 
generality assume that each element of 6 is a club of k in Vi. So, let us in Vi enumerate 
6 as 6 = {Ce : e < k}. Then let E =^ Ae<^Ce, so E e Club^^(«;). It is easily seen that E 
is as required.-^2.2.a. 

Continuation of the proof of 2. 2, Case 2. We place ourselves in V2 and choose by 
induction on i < (2^°) + , an Ei e Club^'(«;) such that: 
(a) j <i^ Ej D* Ei. 

{(3) Ei^i C Ei shows that setting C* = C*{Ei) does not give a satisfactory definition of 
C*. 
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This induction is easily carried: at the successor stages we do as in (/?), and at the 
limit stages we use Fact 2. 2. a. 

For a given i < (2^°) + , if n e a; is such that sup(Q!n n Ei) ^ -Ei+i, then sup(Q!n fl 
Ei) > sup(Q;n n Ei+i). Then it follows from that 

y\ {n e a; : sup(Q!n fl -Ej+i) < sup(Q!n n E^)} is infinite. 

i<(2«o)+ 

Now we define for each i < (2^°)+, a function hi : uj — > k by 

hi{n) = sup (cKn CiEi). 

So we have: 

(a)* j <i< (2^0)+ =^ hj <jbd hi. 
{py ^/ti(modJbd). 

This is a contradiction, if 2.2. 

Similar in its proof to Theorem 2.2, the following theorem enables us to do outside 
guessing of clubs using a proper filter in V2. 

Theorem 2.4. Assume that: 

(i) Vi CV2 are transitive classes containing the ordinals and satisfying ZFC. 

(ii) Vi\= "k is a regular cardinal > Mq"- 
(in) V2 N is a singular cardinal, ci^n) = 9" . 
(iv) V2 N "$ > ^o". 

(v) Vi N > = cf(Club(K),D)", and 
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(vi) cr is a cardinal in V2 and 

a eV2ka^ Hk\a\ <a — > (36 G Vi) (a C 6 C /x & |6| < . 

Then we can find in V2 an increasing continuous sequence (o;^ : ^ < ^) with limit k, 
and a proper cr-complete filter V on 9, such that: 

For every club E oi k from Vi, we have {C, : ck^^i G -E} G P. (* * *) 

Remark 2.5(0) If cr = Kq, (f^j is redundant. 

(1) The assumptions imply that a < 9. Otherwise we could use (vi) on a cofinal 
^-sequence of k in V2, and obtain a contradiction with Vi N "k is regular". 

(2) If instead of (vi) we have other properties of the style of [Sh 355, §5], or (iv ) of 
Theorem 2.2, then we get corresponding completeness properties of the filter. For ex- 
ample, we could have that among any p members of V, there are A whose intersection is 
also in I>, for some cardinal p > A. 

(3) Remark 2.3.(3) applies here too. 

Proof of 2.4. Once we define (cu^ : < 9), we shall have that 

V= ^AC9 : for some E e Club^'(K), we have that (a^+i 

This definition makes sense for any (o;^ : < 9) increasing continuous with limit k, and 
yields a u-complete filter T> (by (vi)), and (* * *) holds. The point is to have that T> is 
proper, i.e. ^ P, and we now show how to make the choice of (o;^ : ( < 9) which will 
satisfy this. 
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In V2 we let {^g : e < 9} be a strictly increasing cofinal sequence in k. For each club 
E of K from Vi, let 

dE = {sM^enE) : e<0kEn{^,,^,+i)^^k^e>mm{E)}. 

So, every dE is an unbounded subset of k. If for some E, an increasing enumeration of 
dE can be used for (o:^ : ( < 9), and a proper filter is obtained, we are done. 

Otherwise, let {Ea : a < //} be a cofinal sequence of clubs of k, in Vi and assume 
that the enumeration is in Vi. By induction on n e a;, we choose < n such that: 

- CKo = 0. 

- q;„+i is such that 1 is a club exemplifying the failure of dE^^ to give a satisfac- 
tory definition of (o:^ : ( < 9). Without loss of generality, -Ea^+i C E^^. 

Then E* = r\neu}Ea^ is an element of V2, and a club of k, so necessarily 

^ = sup{e: (^„^e+i)ni?V0}- 
Note that the definition of E^^^^ implies the existence of an e„(*) < 9 such that 

Now Uneven!*) < 9, so take an e e (Un6a.en(*), 6*) such that {(^e,^e+i) n E* ij}. 
Then the sequence (sup(^e, ^e+i) fl -Eq^) : n e a;) is a strictly decreasing sequence of 
ordinals, a contradiction. -^2.4 

§3 The family /</[A]. Throughout this paper, we dealt with sets with squares, 
some weak version of squares, and the ideal /[A]. In this section we would like to explore 
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the connection between these notions. We show that the notion of square, the one of 
the weak square, and the ideal /[A] are all definable by the same definition, simply by 
changing a certain parameter. We shall also discuss general properties of notions which 
can be defined in this way. 

We now review some familiar notions and related families of sets. 

To avoid trivialities, in the following A is always assumed to be a regular uncount- 
able cardinal. 

Definition 3.0(0) For a subset 5+ of A, we say that has a square, if the follow- 
ing holds: 

There is a sequence {Cs '■ S e S~^) such that: 

(a) Cs is a closed subset of 5. 

(b) peCs^ PeS+ kCp = pr\Cs. 

(c) /3 is a limit ordinal e 5'+ /3 = sup(C/j). 

(d) otp{Cs) < 5. 

/'-'[A] is the family of all subsets of A for which there is an C A which has a 
square and satisfies S\S'^ is non-stationary. 

(1) A subset 5' of A is said to have a weak square if S C. S'"'" (mod Club (A)) for some 
S'^ C A with the following property: 

There is a sequence {Vs '■ 5 E S'^) such that: 
(a) Each Vs is a family of closed subsets of 6, and if 5 is a limit ordinal, all members of 

Vs are unbounded in S. 

{b) p eaeVs ^ anp eVi3. 
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(c) \V5\ < \5\. 

{d) a eVs =^ otp(a) < S. 

I^'-' [A] is the family of all subsets of A which have a weak square. 

(2) For an 5" C A, we say that S is good, if 5 C 5'+ (mod Club (A)) for some 5+ C A 
such that there is a sequence C — {Cs : d < X) for which: 

(a) Cs is a closed subset of 5. 

(b) If q; e nacc(C5), then Ca = ot H Cs- 

(c) If 5 e S+, then 5 = sup{Cs) and otp(C5) = d{S) < S. 

(d) iiacc{Cs) is a set of successor ordinals. 
J [A] is the family of good subsets of A. 

Remark 3.1(0) The notions of square and weak square are well known and were in- 
troduced by Jensen. The first appearance of /[A] is in [Sh 108], or [Sh 88a]. It was also 
considered in [Sh 351], [Sh 420] and elsewhere. We have already used /[A] in the first 
section. The definition we use differs from the original definition from [Sh 88a] for ex- 
ample, but the equivalence is proved in [Sh 420, 1.2]. It is shown in [Sh 88a, 3(1)] that 
/[A] is a normal ideal on A. Under certain circumstances, like when A is the successor of 
a strong limit singular, the ideal /[A] contains a maximal set [Sh 108], and we have made 
use of this fact in the first section. For various further properties of /[A] see the above 
references. 

(1) Obviously, /[A] n I°[X] n /"°[A] D NS[X], and each /[A],/*°[A] and /°[A] is 
closed under taking subsets. 
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(2) The notation / [A] and /"^ [A] should not suggest that these families are neces- 
sarily ideals. 

(3) Note that what we have defined now as a square on S difi'ers from the defini- 
tion we used in §1. This does not have any effect on /i[A] (see below), so we adopt the 
present definition for convenience. 

We now introduce a notion which as its particular cases includes /[A], 7° [A] and 



Definition 3.2(0) Let A be a regular uncountable cardinal, and / a function from A 
to the cardinals. To avoid trivialities, we assume that f{i) > 2, for all i E X. 



as the family of all C A for which there is an C A such that S \ is non- 
stationary, and a sequence C = {Cs : 5 E S'^) which has the following properties: 
(a) Cs is a closed subset of 6. 



[A]. 



We define 



^</[A] 



(b) otp{Cs) < S. 



(c) 5 E is a limit ordinal 




{d) ndi,cc{Cs) is a set of successor ordinals. 



(e) For every P < X, the set 



Vp^Vp[C] = {Csn(3: (3eCs} 



has cardinality < /(/?). 
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(1) We call C and S'^ as above witnesses for S e /</[A]. Or, we say that they ex- 



emplify that S e /</[A]. 



(2) If f{i) = g{i)+ for all i, we let 



/,[A]=/</[A]. 



If / is constantly equal to we write /</i[A] (or /^[A]) instead of /</[A] (or //[A]). 

Remark 3.3(0) It is easy to see that for any choice of /, the family /</[A] includes 
all non-stationary subsets of A, and that /</[A] is closed under taking subsets. 

(1) Again, /</[A] is not always an ideal, and we shall below discuss sufficient condi- 



(2) By (6) - (c) of the Definition 3.2.0, if 5 e /</[A], then SnREG is not stationary. 

(3) Notice that if / and g are functions from A into the cardinals > 2, and g{i) < 
f(i) for all z, then /<g[A] C /</[A]. 

We first make some general remarks about /</[A] which show to which extent we 
can generalize results about /[A] to this notion. The following notation will be conve- 
nient, and corresponds to the one introduced in [Sh 420] to study /[A]. 

Notation 3.4. Suppose that A is a cardinal, S Q X and / is a function from A into 
the cardinals. The symbol ~ ®p (S) means that S'^ C X and P = {Va '■ a e A) is a 
sequence of sets with the following properties: 
(i) Va consists of < f(a) subsets of a. 

(ii) If 5 e 5'+ is a limit ordinal, then there is an a; C 5 such that 



tions for /</[A] to be an ideal, or a normal ideal. 





7<5 
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{in) S\S'^ is non-stationary. 

We formulate a Lemma which corresponds to the fact [Sh 420, §1], that the various 
definitions of /[A] considered in [Sh 88a], [Sh 108] and [Sh 420] are equivalent. 

Lemma 3.5. Suppose that A is an uncountable regular cardinal and / is a function 
from A into the cardinals. Let us enumerate the following statements: 

(1) ^e/</[A]. 

(2) ~ ®p (S) for some P and 5'+ such that all elements of Uq;<a closed. 

(3) - ^+ (S) for some P and S+. 

(4) ~ (Bp g+ (S) for some P and 5+ such that all elements of Uq:<a sixe closed and, 
for all limit 5 E S'^, there is an a; C 5 with 

otp(a;) cf(5) < 5 = sup(a;) & /\xnC e [J Va- 

C<<5 a<d 

(5) S e /</[A], and this is witnessed by an S'^ and {Cg : 5 e S~^) such that for all 
S e S+: 

(i) otp(C5) = ci{5) and 

(n) a e nacc(C5) =^ a e &l Ca — Cs r\ a, 
Then 

(1) =^ (2) =^ (3) and (4) =^ (2) and (5) =^ (1) and (5) =^ (4). 
If we in addition assume that / satisfies for all /5 G A, 

A > /(/?) > cf (/(/?)) > max{|/?|,Ho}, (*) 

then (3) =^ (5) (so in this case all notions (l)-(5) are equivalent). 
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Proof. (1) ^ (2) and (5) =^ (4). 

If 5'+ and (C^ : 6 e S~^) witness that 5' e /</[A], then we can set P = P[C], i.e. 

and obtain ~ (Bp g+ {S). We also have that all elements of Ucka ■^a closed. 
If S'^ and C were chosen to witness (5), then P witnesses (4). 
(2) =^ (3) and (5) =^ (1), as well as (4) =^ (2) are obvious. 

The difficult step is to prove (3) (5), assuming (*). Luckily, the proof is exactly- 
like the "only if" part of [Sh 420, 1.2]. *3.5. 

Let us from now on always assume that / is a function from A into the cardinals, 
and f{a) > 2 unless stated otherwise. 

We now show that /[A], 7° [A] and /^°[A] aU occur as particular cases of /</[A], 
with the appropriate choice of parameter /. Another choice of / will yield the "silly 
square" of [Sh 355]. 

Theorem 3.6 (1) If 



/(«) 



A if Q! is a limit ordinal 
1 otherwise. 



then 



If[X] = I[X]. 



(2) 



/i[A]=/°[A] 
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(3) If / is given by 



then 



if[x] = r^[x]. 



(4) A\^-e/. 



A [A]. 



Proof. (1) Suppose that S e /[A], as witnessed by 5'+ and C = {Cg : 5 E X). Then 
the same , and {Cg '■ S G S~^) witness that S G If[X]. So, /[A] C //[A]. 

For the other direction, suppose that S G //[A], as is witnessed by S'^ and {Cs : 5 G 
5'"'"). We can assume that consists of hmit ordinals only. For /3 G A \ 5'+, we define 



This definition is well posed, since f{(3) = 1 for /3 a successor. 

Now S'^ and {Cs : 5 e X) witness that S G /[A]. We did not necessarily obtain a 
sequence such that otp{Cs) = ci{5) for a club of 5, but merely otp{Cs) < 5. It iswell 
known that this suffices, see [Sh 420] or [Sh 108], [Sh 88A]. 

(2)-(3) Both easily follow from the corresponding definitions. 

(4) This is from [Sh 355]. We simply choose for every o: < A which is a regular car- 
dinal, a club Ca of a with otp(CQ,) = cf(Q;) < a such that nacc(CQ,) contains only succes- 
sor ordinals. Of course, note that {a < X : a — (3~^} is not stationary in A.-^s.g. 

Just from the definition of /</[A], if 5 G /</[A] is a costationary set, it seems possi- 
ble that every S'^ which exemplifies this satisfies that S'^ \S is stationary. The following 
theorem shows that this is impossible. 




Cs r\ /3 if there is a (J G 5+ such that /3 e Cs, and /? is a successor, 
otherwise. 
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Theorem 3.7. Suppose that S e /</[A]. Then there is a set 5'+ witnessing this, 
such that = S modulo a non-stationary set. 

Proof. Let us start with a set T such that T and f> = {Da : a E T) witness 
that S e /</[A]. Let be a club of A such that S O E C T, and we enumerate E as in 
increasing continuous sequence (o:^ : ( < X). 

Now we set Si = {C : E E f] S}, and for C e we define Cj = {C < C : «^ e 

Noting that the set 

^ = {C: C = «c} 

is a club of A, we can check that Si = S {mod NS[X]). It is also easily seen that {C^ : 
C G ^i) satisfies 3.2(0) (a)-(e), except that it is possible that some elements of nacc(C^) 
are limit ordinals. So, we shall define for C E Si 

Q {e : e e acc(Q^)} U {e + 1 : e G nacc(Q^)}, if C = sup(Q^) 

and 

"^zl^ {e : e e acc(Q^)} U {e + 1 : e e nacc(Q^)}, if C ^ sup(C^^). 

We set S+ =^ {( e S^ : C = sup(C^i)} U {C + 1 : C > sup(C^i)}. Then S+ and 
C =^ (C^ : C e 5'+) are as required. -^3. 7. 

We give a sufficient condition for /</[A] to be a normal ideal: 

Theorem 3.8. Suppose that / satisfies for each limit /? e A 

cf [(/(/?))] >/3. 
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Then /</[A] is a normal ideal on A. 

Proof. It can be easily checked that /</[A] is an ideal, we shall show that the ideal 
is normal. 

Suppose that 5 C A is given such that S ^ /</[A], and is a regressive function 
on S. We shall assume that for all a e Ran(gf) the set Sa g~^{{a}) is an element of 
/</[A] and obtain a contradiction. Note that these assumptions imply that S r\S^^ is not 
stationary, so without loss of generality S does not contain any regular cardinals. 

If f{a) > A on a stationary subset T of S, then as in the proof of 3.6(4), we can 
show that T e /</[A]. So without loss of generality (using that /</[A] is an ideal), (*) of 
3.5 holds on S. We shall show that (3) of 3.5 holds for S, which is a contradiction. For 
a e Ran(5r), let S+ and V"^ = {Vf : 5 < A) be such that " ®4c c+ i^a) holds. For 5 < A 
we define 

Ps =^ \J{xU a: X e V^} U {a} 

and let 5+ {S : for some a < S we have 5 G 5+} and P =^ {Vs : S < X). Then P and 
S+ exemplify - ®^^^+ (-S).*3.8. 

The family /</[A] does not uniquely determine /, as follows from the following Fact. 

Fact 3.9. Suppose that / and g are functions from A into the cardinals > 2, and 
related to each other by the following: 

..s _ J 2 if i is not a limit ordinal, and f{i) < A, 

^^^^ I min{/(i), A+} otherwise. 

Then 

I<f[X] = I<g[X]. 
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Proof. Since g < f, certainly /<p[A] C I^f[X]. 

The other direction is simply the proof of [Sh 420, 1.2] phrased into the language of 
this section. -^3. 9. 

From the previous discussion we see that for many functions /, the family //[A] 
is either one of the known families, or simply obtainable as a Boolean combination of 
these. Now we give a very easy example of a function / for which this cannot be said, 
provided A is strongly inaccessible. 

Fact 3.10. Suppose that A is a strongly inaccessible cardinal and / is given on A by 

/(a) = 2l«l + . 

Then /</[A] is a normal ideal on A, and SING fl A e /</[A]. 

Proof. That /</[A] is a normal ideal on A follows from 3.7. We can choose for sin- 
gular S < X any closed subset Cs of S with nacc(C5) containing only successor ordinals, 
making sure that Cs is unbounded in 5 if (5 is a limit ordinal. Then obviously for /? < A 

\{Csnp: /3eC4| <2l^l </(/?). 

*3.10. 

Concluding remarks 3.11. A similar discussion could be made with a different 
requirement on {Cg : 5 e 5'+) from 4.2. We could for example require less closure and 
more coherence. In this way we can recover the argument of [Sh 186, §3], for example. 
By a definition of a similar nature we can define an ideal equivalent to /[A, k) of [DjSh 
545]. 
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§4. Appendix: More on /[A]. Shortly after we submitted the (rest of the) paper 
for pubhcation, we were able to prove an additional two theorems on /[A], which both 
seem to fit with the third section of the paper. These two theorems are the content of 
this appendix. 

Theorem 4.0. Suppose that A is a regular cardinal, k < A is regular, and for each 
cardinal a E {n, X) we have: 

There is a 7^^ ^ [a]<'^ such that jT^^I < A and 

ae[ar^i3be[ar){[b]<-CV^). (*) 

Then there is an 5" e /[A] such that 

A{S) =^ {5 e A : ci{6) = 9 for some regular 9 e {k, A) such that 
2<'^ < 6* & 5^ e I[9] & 5^ \ 5 is stationary in S} 

is nonstationary in A. 

Proof. The theorem will follow from Lemma 4.1. The proof of the lemma is along 
the lines of various proofs presented in [Sh 108] or [Sh 88a]. 

Lemma 4.1. Suppose that n < X are regular cardinals satisfying the assumptions 
of 4.0. Then for any regular 9 e (k. A) such that 2^*^ < 9, and for every Se e I[9] which 
is a subset of Sf., there is an S\ = S\{9, Sg) G /[A] such that 

B{S0, S\) {5 E Sg : For every increasing continuous {as,i : i < 9) 

with limit S, the set 

{i < 9 : i E Sg but ag^i ^ Sx} is stationary in 6*} 

is not stationary in A. 
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Proof of 4.1. Since Se e I[6], there is a sequence {Di : i < 6) and a set S'^ which 
witnesses this, according to Definition 3.0(2). Note that the conclusion of the lemma 
does not change if a nonstationary set is removed from Sq, so we shall for convenience 
assume that Se C S~^. 

Let X be large enough compared to A, say x — ^W^- We start with an increasing 
continuous sequence N = {Ni : i < X) oi elementary submodels of {H{x)i G, ^*), which 
have the following properties: 

(a) \Ni\ < A. 

(b) {A, e, Se, {Di:i<e), S+, 2<^} e No. 

(c) N \ + iVj+i, for aU i < A. 

(d) ATj n A is an ordinal, for all i < X. 

(e) e C No. 

Note that (*) as we have it, is in fact equivalent to the same statement in which 
a is allowed to be any ordinal < A. We shall assume this version of (*) for notational 
convenience. Then we can without loss of generality require that 

(f) Vn^hx U {VN.nx} C Ni+i for aU i < X. 

Let E {S < X : NgOX — 6}, so E consists of limit ordinals and is a club of A with 
En (9+1) = $. Define 

Sx*^ {5 E E : ci{5) < 5 and there is an ^ C 5 = sup(^) such that 

/\AnaeNs&^ otp(A) = d{5)}. 

Observation. Sx e I[X]. 
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[Why? A more general proof is in fact given in [Sh 108], but here is a proof using 

- def def 

Lemma 4.5 below. We simply set TZ — {TZa '■ a < X), where TZa = N^. n V{a). The TZa 
here stand in place of Va in Lemma 4.5. ] 

Proof of 4- 1- continued. Assume now that 5 e acc(£^) fl Sq. We want to show that 
S ^ B{So,Sx). Let {as,i : i < 6*) be an increasing continuous enumeration of E nd. We 
shall show that {i < 9 : i & Sq but ctj^j ^ S\\ is not stationary in 6. 

Observation. Since Sq G I[9], we can find a sequence (Cq,^ . : i < 9) such that: 

- J is a subset of as^i- 

- Otp(Ca5_J < K. 

- (5 e Coci^^ =^ (3 = as J for some j and C/j = C^^ . n aj^j. 

- ie Se^- as^i = sup(Ca^ J. 

[How do we find such a sequence? First we set to be the first n nonaccumulation 
points of Di, for i < 9. Then let . =^ {asj : j E C*}.] 

Proof of 4-1 continued. Note that the sequence (C* : z < ^) is both an element and 
a subset of A^o- We also have that every Cq^ . is in Ng, but note that we do not know 
that necessarily Cq,^ ^ G N^g ^+1- So we shall define a function h : 9 — > 9 by 

hii) min{e < 9 : {^x e [C*]<'^) {{asj : j e x} e Ns ^ {asj : j e x} e A«, J}. 

Note that if a; e [C*]^'^ and {agj '■ j G x} e Aj, then {asj : j G x} e Aq,^ ^ for some 
e < ^, as 2<^ < 9. (So h(i) is well defined for all i < 9.) 

[Why? We can find a ^ < 5 such that A^ already contains all bounded subsets of k 
that are going to appear in A^, as otherwise we would be able to inductively construct 
9 many bounded subsets of k, in contradiction with 2^*^ < 9.] 
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Let 

e^^'iiKe: {yj<i){h{j)<i)}. 

Obviously, e is a club of 9. We claim Se C) e C {i < 9 : as,i G Sx}. (Hence, {i < 9 : i e 
Se but as,i ^ Sx} is not stationary in A.) 

To see this, consider an as,i for some i e Se (1 e. We know that as,i G E and 
cf{as^i) — cf{i) = K < ag^i, as i e Sg. Now, C^^ . is unbounded in ag^i, so otp(Ca^ .) = k. 
Therefore for some Ai C Cag ^ we have 

So sup(^i) = as,i, and it suffices to see that for all a < as,i we have A^da E Nag^. 
Let us fix an q: < as,i. Let j* = min{j < i : a < asj G Aj}. Therefore 

Air)a = AiD asj* = Aid Cas,i n as,j* = n Ca^^^* ■ 

Let a; C be such that Ai n ^. = {ots^j : j G x}, so \x\ < k. Note that by the choice 
of Ai we have n a e T^q,^ .. Since Vas i ^ ^ag i+i ^ we have Ai Ha = {as,j '■ j e 
x} e A^<5, therefore AiHa E -^a5,/i(i)- As < i, our claim is correct. 

Consequently, S ^ B{S0,Sx), so B{Sg,Sx) n acc(£') = 0, hence B{S0,Sx) is not 
stationary. -^4.1. 

Proof of 4.0. continued. Suppose that k, and A are as in the assumptions of the 
theorem, and 9 e (k. A) is regular and such that 2<'* < 9 and 5'^ e /[^]. We will ap- 
ply Lemma 4.1 to k, 9 and A. By the Lemma, we can find a set Sx{9) G /[A] such that 
B{S^, Sx{9)) is not stationary in A. 
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Let S be the diagonal union of {'S'a(^) : S\{9) is defined}, i.e. 

S=^{a<X: {39 < a) {Sx{e) is defined and a e Sx{0))}. 

It follows from the normality of /[A] that it is closed under formation of such unions, so 
S e /[A]. 

Now suppose that A{S) is stationary in A, then there must be a regular 9 < X such 
that 2<^ < 9 and 5^ e I[9], and 

{6 ^ Sq : Sf^\S is stationary in 6} 

is stationary in A. Note that Sx{9) is defined. Now, for any 5 > 9 in the above set, the 
set \ Sx{9) is stationary in d. In particular for every sequence {as,i : i < 9) which 
increasingly enumerates a club of 5, the set 

{i<9: cf (z) = « & a5,i i Sx{9)} 

is stationary in 9. Hence b G -B(<S'^, 5^(6*)), and the set of such b is nonstationary in A, 
by the Lemma. This is a contradiction, hence S is as required. -^4.0. 

Remark and Conclusion 4.2. Property (*) was considered in [Sh 430]. Obvi- 
ously, (*) is implied by 

(V(7 < A) ((7<'' < A). 

Also, S^^ e /[^] obviously follows from (Va < ^)(|q!|'*^ < ^). Hence, if for example A > 
and <1l^ are regular, there is a set 5 G /[A] and an n G a; such that for all regular 

^G P„,A) 

{8 ^Sq : Sf.\S is stationary in 6} 
48 



is nonstationary in A. 



Definition 4.3. Let A be a regular uncountable cardinal. 



(1) For e C REG, let 



Sq = {6: 6> ci{6) e e}. 



(2) A sequence (Cq, : o: < A) is said to be a Q-weak square on 5 C A iff there is an 
S'^ C A such that S\S'^ is nonstationary, and for every a < X: 
(i) Ca is a nonempty family of subsets of a. 
(n) \Ca\ < A. 



(iv) iJ}^CECaSza is a limit ordinal => a e S'^ & sup(C) = a & otp(C) < min(C). 
(v) peCK^CeCa&^f3eSe^/3eS+kCn/3eCf3. 



Theorem 4.4. Let A be a regular uncountable cardinal. Suppose that S e /[A] and 

=^ {6* < A : of (6') = ^ & every tree with < A nodes has < A branches of length 9}. 

Then there is a ©-weak square on S. 

The following Lemma was proved in [Sh 420] : 

Lemma 4.5. Let us define /'[A] as the family of all subsets 5" of A for which there 
is an S'^ and {Va : a < X) such that S \ S'^ is nonstationary and for every a E X: 

(A) Va is a family of < A subsets of a. 

(B) If ct G S~^, then there is an unbounded subset a C a such that 




(V/3 ea){ar\pe V^). 
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Then: 



(1) /'[A]=/[A]. 



(2) Without loss of generality we can require in the definition of / [A] : 



(C) The sets in UaKxPa are closed and for a e 5+, the set a from (B) satisfies 



We shall for completeness include the proof of the first part of this lemma. We do 
not prove (2), as the proof is the same as that of 3.5. 

Proof of 4.5.(1) It follows by 3.5 and 3.6(1) that /'[A] C /[A], so let us start with 
an e /[A] and show that S G /'[A]. Let Pa — {V^ : a < X) and exemplify that 
S e /[A]. (We use the definition from [Sh 108]). 

For q; < A let us define by 



otp(a) = cf(a) < min(a). 



1 def 



a 



and let 



For every aeUa<A^a> 



l3<oi 

we define a function fa with Dom(/a) = a by 



fail) 



def 



min{/? > 7 : af]^ E Vl). 



Note that fa{l) is well defined for any 7 G a. Finally, let 




{Ran(/Jn[7,/3) : a G 



& 7 < /? < «}• 



Let us check that V = {Va : a < A) and S'^ exemplify that S is in /'[A]. 
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First we need to observe the following facts: 

(1) 7</a(7),if7eaeUa<A^v 

This follows just from the definition of /«. 

(2) 71 < 72 e a e Ua<A^A =^ fain) < UI2). 

Let (3i =^ /a (71)- Suppose that fa{l2) < so in particular there is a < /9i such 
that a n 72 e 7^1^ . By the definition of T^J^ , there is some /?3 < /?2 such that a n 72 G V^^ . 
Therefore a n 72 = 6 n [/34,/35) for some Pa^ < P5 < and b e P^^. In particular 
7i e n [/?4, /Js). Hence 6 fl [/34, 71) = a n 71 is in V^^, so in which contradicts the 
minimality of /3i in the definition of /a(7i)- 

(3) 7 e a ^ /an7 = /a t (o n 7). 

First note that fanj is well defined an then just use the definition of fa- 

Now we check that P has the required properties. It is obvious from the definition 

of P that a < A Va Q 7^{<^) ^^d \Va\ < A. Now suppose that a e S'^, and let a be 

an unbounded subset of a with otp(a) < a and 

(V/?<a)(an/5e (J 

Notice that for every 7 < A we have Q V}^ Q V^, so fa is defined. By the choice of 
a and a we see that Ran(/a) C a. Moreover, by (1) above, Ran(/a) is unbounded in a. 
Since Dom(/a) = a, then otp(Ran(/a)) < otp(Dom)(/a) < a. 

It remains to see that if e Ran(/a), then f3 fl Ran(/o) e V/3. By (l)+(3) above we 
know that Ran(/a) fl /? = Ran(/an/3), so we have proved our Lemma.-^4.5(i) 
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Proof of Theorem 4.4. Let S+ and {Va ■ a < A) exemplify that S E /[A]. By the 

above Lemma we can assume that for every a e S~^, there is an unbounded subset a of o; 
such that 

(V/3 < a) {anp eVis) k otp(a) = cf (a) < min(a) 

and that each Va consists of closed sets. Let us define 

' {a C a : (V/3 < a) (a n /3 G Vp) 

$ cf(Q:) = otp(a) < min(a) 
P _ \ ^ Oi limit =^ sup(a) = a\ 
" ~ I if a G 5e n 5+ or 

a a successor 
. {0} otherwise. 

Then it is easy to check all the requirements for a 6-weak square. That Cq, is never 
empty follows from the definition of /[A]. To see that for o: G we have |Co,| < A, 
consider the tree T which is defined in the following way. 

For /3 < a, we have that the /3-level of T is 

lev;3(T) = {ar\l3: a G C^} 

and T is ordered by C. Then T has < A nodes, and every element of Cq, is the union of 
an CK-branch of T. As 6 ^= ci{a.) G 0, by the definition of © we have that \Ca\ < A. 

Also notice that all elements of are increasing unions of closed sets without the 
last element, so they are closed. 

Finally, if /3 G C & C G & G <Sg, then /3 G 5+ and C n /3 G Cp. ★4.4. 

Remark 4.6. If A > is regular and is a strong limit singular with k = cf(//), 
then e = REG n // \ {/t} satisfies the condition of Theorem 4.4, by [Sh 460 1.1]. 
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